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Abstract. We study the behavior of generic initial ideals with respect to fibre products. 
f^*) \ In our main result we determine the generic initial ideal of the fibre product with respect 

' to the reverse lexicographic order. As an application we compute the symmetric alge- 

braic shifted complex of two disjoint simplicial complexes as was conjectured by Kalai. 
This result is the symmetric analogue of a theorem of Nevo who determined the exterior 
algebraic shifted complex of two disjoint simplicial complexes as predicted by Kalai. 

u 

; 1. Introduction 

Let K be a field of characteristic 0, S = K[x\ , . . . , x n ] and 7 be a graded ideal of S. Unless 
otherwise said, initial terms are taken with respect to the degree reverse lexicographic 
order, rlex for short. The generic initial ideal gin(7) of 7 is an important object. It reflects 
many homological, geometrical and combinatorial properties of the associated rings and 
varieties. The ideal gin(7) is defined as the ideal of initial terms of <p(I) where (p is a 
generic element of GL n (K). Here GL n (K) acts on S as the group of graded 7£- algebra 
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isomorphisms. See, e.g., Eisenbud [6] for the construction, in particular for the precise 
definition of "generic" element, and EUl for results related to the generic initial ideal. 

In practice, to compute gin (7), one takes a random element <p E GL n (K) and computes, 
with CoCoA JT), Macaulay 2 02 or Singular O, the ideal of leading terms of <p(7). The 
resulting ideal is, with very high probability, gin(7). From the theoretical point of view 
it is in general difficult to describe gin(7) explicitly. Just to give an example, important 
conjectures, such as the Froberg conjecture on Hilbert functions, would be solved if we 
could only say what is the gin of a generic complete intersection. 

Generic initial ideals can also be defined in the exterior algebra. In the exterior algebra 
context Kalai made in [fTTTl conjectures about the behavior of generic initial ideals of 
squarefree monomial ideals with respect standard operations on simplicial complexes. 
Two of these operations have purely algebraic counterparts: they corresponds to the tensor 
product and the fibre product over K of standard graded ^-algebras. If A = ©A ; and 
B — ©7?,- are standard graded ^-algebras the tensor product A 0k B = ©(A,- ®kBj) is a 
(bi)graded ^-algebra and the fibre product A o B is, by definition, A ®^ Bj{A\®B\). Note 
that we have the short exact sequence 

(1) 0^AoB^A®B^K^0. 

If we have presentations A = K[xi, . . . ,x n ]/I and B = K[x n +\,. . . ,x n + m ]/J then A ®kB 
has presentation K[x\,..., x n+m ] /I + J and AoB has presentation K[x\,..., x n+m ] / F (7, J) 
where 

F(I,J)=I+J+Q 

Both authors thank CRUI and DAAD for the financial support given through the Vigoni project. 
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and Q = (jc; : 1 < i < n) (xj : n + 1 < j <m). 

Denote by gin„(7) the gin of / in K[x\, . . . ,x n ] with respect to rlex induced by x\ > 
■ ■ ■ > x n . Similarly denote by gin ra (7) the gin of 7 in K[x n+ \, . . . ,x n+m ] with respect to 
rlex induced by x n+ i > ■■■> x n+m . Kalai's conjectures IfTTTl correspond, in the symmetric 
algebra, to the following statements: 

(2) gin(/ + 7) = gin(gin„(/) + gin m (7)), 

(3) gin(F(/,/)) = gin(F(gin n (/),gin w (7)). 

As observed by Nevo [fT3l . the exterior algebra counterpart of Equality © does not 
hold. Hence it is not surprising to discover that © does not hold in the symmetric algebra 
as well. Here is a simple example: 

Example 1.1. Set n = 2,m = 3 and/= (x\_,X2) 2 and 7 = (jc^x^,*^). Thengin 2 (7) =/ 
since / is strongly stable, gin 3 (7) = (x^^^ 2 since 7 defines a Cohen-Macaulay ring of 
codimension 2. But gin(7 + 7) and gin(gin n (7) +gin m (7)) differ already in degree 2 since 
X1X4. belongs to the second, but not to the first ideal. 

On the other hand, Nevo 03] proved the exterior algebra analog of © for squarefree 
monomial ideals. Our main result asserts that © holds: 

Theorem 1.2. Let I C K[x\ ,...,x n ] and J C K[x n+ \ , . . . ,x n + m ] be graded ideals. Then we 
have gin(F(/,7)) = gin(F(gin„(/),gin ra (7))). 

Using the results in Section [3] it is also possible to compute explicitly gin(F(7,7)) in 
some cases. As an example we show that 

gin(<2) = (xiXj : i + j < n + m, i < j and i < min{n, m}) 

and further that gin(2^) = gin(<2)^ for all k E N. In Section|4]we present an application re- 
lated to simplicial complexes. Let T be a simplicial complex on the vertex set {jci , . . . , x n }. 
We denote the symmetric algebraic shifted complex of Y by A^(T). In general a shifting 
operation A in the sense of Kalai [11] replaces a complex Y with a combinatorially simpler 
complex A(r) that still detects some combinatorial properties of Y. Symmetric algebraic 
shifting A s is an example of such an operation and can be realized by using a kind of 
polarization of the generic initial ideal with respect to the reverse lexicographic order of 
the Stanley-Reisner ideal of Y in the polynomial ring K[x\, . . . ,x n ]. See Section |4] for 
precise definitions and more details. For two simplicial complexes Y± on the vertex set 
{xi,... ,x n } and Y2 on the vertex set {x n+ \, . . . ,x n+m } we denote by Y\ ttll^ the disjoint 
union of Y\ and Y2 on the vertex set {xi, . . . ,x n ,x n+ \, . . . ,x n+m }. In Section|4]we prove: 

Theorem 1.3. We have A S (Y { W Y 2 ) = A s (A s (ri) tt) A*(r 2 )). 

This result was conjectured by Kalai in [fTTTl and it was proved for exterior shifting 
by Nevo [fT3l who noted also that his approach could be used to prove the statement for 
symmetric shifting. Indeed, our methods and strategy of proofs as presented in Section 
[2] and Section [3] follow the ideas of Nevo and can be seen as a symmetric version of his 
results in the exterior algebra. 
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2. Linear Algebra and Generic initial ideals 

In this section we present some tools from linear algebra used in this paper. We follow 
ideas of Nevo [fT3l who treated the exterior case of the results which will be presented in 
this section. 

Let K be a field with char K = and S = K[x\ , . . . , x n ] be the standard graded polynomial 
ring. Given a monomial x a G Sj we define a ^-linear map v : S — > S by 

, fx*- if a lb, 
V(I) = \0 else. 

For a polynomial g = Y,aeN" ^aX a G S we extend this definition and consider the ^-linear 
map T g = A a T>. In the following we will use the rule 

T g h(l) = X g [Xh(l)) for homogeneous g,h,l e S 

which is easily verified. 

Given a graded ideal I C S and the reverse lexicographic order < r i ex induced by x\ > 
■ ■ ■ > x n on S, the algebra 5/7 has a ^-basis 3§{S/T) consisting of those monomial x a such 
that x° £ in(7) where in(7) always denotes the initial ideal of 7 with respect to rlex. 

Induced by the inclusion of 38 (S/I) into 38(S), we may consider S/I as a graded K- 
vector subspace of S. (So we are not using the quotient structure of S/I as an 5-module in 
the following if not otherwise stated.) Given a homogeneous element g G Sd the map x g 
can be restricted to S/I. The main object we are studying are the various kernels 

Ker 5// ( % ) e = Ker(v (S/I) e -> (S/I) e „ d ). 

We fix now a second generic ^-basis fj = YJj=\ a ij x i °f where A = (a i; ) G K nxn is 
invertible and study the map Tya where f a is a monomial in the new ^-basis f\, .. .,/„. 
Generic means here that with the automorphism <p: 5 — i— > /) we can compute the 
generic initial ideal gin (7) with respect to rlex induced by x\ > ■ ■ ■ > x n of a given graded 
ideal 7 C S viagin(7) = in(<p _1 (7)). 

We need the following alternative way to decide whether a monomial belongs to a 
generic initial ideal or not. This criterion is well-known to specialists but we include it for 
the sake of completeness. For a (homogeneous) element g E S we denote by g the residue 
class in 5/7 (induced by the quotient structure of S/7). 

Lemma 2.1. Let I C S be a graded ideal and x a G S be a monomial. Then 

x a G gin(7) ^fG span^T* : x b < rlex x\ \b\ = \a\} C S/I. 

Proof. We have that 

^Ggin(7)=in(<p- 1 (7)) 

x 61 - ^ ^b* b G <p~ J (7) for some X b eK 

x b < dex x°, \b\=\a\ 

<^> Fg span^{x fo < r i ex x a , = |a|} C S/(p~ l (I) 

& J* Gspan^{7*:/< rlex ^, |&| = |«|} C 5/7. 

This concludes the proof. □ 
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Let 38(S/I) = {x c : x c G" in (7)} be the 7£-basis of S/I as discussed above. Similarly 
38 (S/ gin(/)) is the natural 7£-basis of S/ gin(7), i. e. those monomials x c with x c gin(7). 
We consider these monomials either as monomials in S or in the corresponding residue 
class ring of S. The generic initial ideal gin(7) can also be characterized via the kernels 
Ksr s /j{xfa) e . More precisely, we have: 

Proposition 2.2. Let d > be a positive integer, x cl G S d be a monomial and I C S be a 
graded ideal. Then 

dim* p| KcT s/I (T fb ) d = \{x c G 38(S/gin(l)) : \c\ = d, x a < rlex x c }\. 

^<rlex^, \b\=d 

In particular, x" G 38 (S/ gin(7)) if and only if 

dim* P Ksv s / I (x fb ) d >diva K P Ker s/I (z fb ) d . 

x b < dex x", \b\=d x*< rlex x«, \b\=d 

Proof. Let g G (S/I) a be a homogenous element expressed as a linear combination of the 
elements of 38 (S/I), i. e. 

g = ^cX c for some X c G K. 

x c e,%(S/i) 

Write f for b G N" with \b\ = d as 

f b = £ Awi 8 ' 

a'GN", |a'|=<2 

where A^ a / is a polynomial in the a,j of the base change matrix A = (fly). We get that 
Hence 

dimx P Ker 5// (T /fc ) rf 

equals the dimension of the solution space 5? of the linear systems of equations M a z = 
with the matrix M a = (A^, c ) where x b < r i ex -x , G 38 (S/I) and |&| = |c| = <i. It follows 
from Lemma I2TT1 that 

rankA7 a = |{x c G &(S/&n(I)) : \c\ = d, x c < r i ex * fl }|. 

We compute 

dim* P K&v s/I (% fb ) d = dirn*Ker(M fl : (S/I) d ^ (S/I) d ) 

x b <d^x a , \b\=d 

= dim K (S/I) d -raakM a 

= dim K (S/gm(I)) d -mnkM a 

= {x c G 38(S/gm(I)) : |c| = <7, < riex * c } 

and this is what we wanted. □ 
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For later applications we give a second characterization of the membership in the 
generic initial ideals which is similar to Proposition 12.21 At first we need the following 
Lemma: 

Lemma 2.3. Let a G N n and d = \a\ < e. Then 

n 

Ker 5//(^) e = n Ker s//(y +£ ;) e 

7=1 

Proof. Let g G K&v s jj[Xfa) e . Then for i = 1, ... ,n we have that (g) = Tf j (Tfa(g)) = 
0. Thus g G n? =1 Ker s/I (Zf,+ej) e . 

On the other hand let g G (S/I) e \Ker s / 1 (Xfa) e . Then ^ Xf« (g) G (S/I) e - d is a nonzero 
element of degree > 0. Since the set {f c : c G N", \c\ = e — d} is a ^-basis for 5 e _^, there 
must exist an f c such that ^f c {tf a {g)) ^ 0. Choose an i G N with c; > 0. Then 

/ T /C (T /a (g)) = T /a+c (g) = T /c - £ , (T /fl+£/ (g)) / 

and hence T^+e, (g) 7^ 0. Thus g D" =1 Ker^Tyfl+e,),,. This concludes the proof. □ 

For a monomial 1 with b G N" we set min(x fo ) = min(^) = min{/ : bi > 0}. 

Furthermore we define min(l) = 1. Given a monomial x° G S d we denote by 

Sh(fl) = {x b G 5 d+ i : x b /x min{b) = x a } 

the shadow of x a by multiplying with Xi such that z < min(a). Let 

maxSh(a) = maxSh(a) and minSh(a) = minSh(a) 

"^rlex "^rlex 

be the maximal and minimal element of Sh(a) with respect to < r i ex on S. Now we partition 
the generic initial ideal using the set Sh(a). 

Proposition 2.4. Let d > 0, x a G S d be a monomial and I C S be a graded ideal. Then 
|Sh(a)n^(5/gin(/))| 
= dim^ p| Ker 5// (T^) d+ i -dim*; f] Ker s/I (T fb ) d+1 

-^<rlex^, \b\=d X b < Aex X a , \b\=d 

Proof. It follows from Lemma [231 that 

n 

6\m K p| Ker 5// (T /6 ) rf+ i = dim^ f] f]Ker s/I (t fh+Ej ) d+l . 

x b <riexX a , \b\=d x b < riex x a , \b\=dj=l 

Since {x b ' : x b ' < r i ex minSh(a)} = {x b Xi \ x b < r i ex x", 1 < i < n}, the latter dimension 
equals 

dim^ f] Ker s/I (T; fb >) d+1 

^'< r i eK minSh(a), \b'\=d+l 

which is by Proposition [2]2] equal to 

\{x c G £${Sj gin(7)) : \c\=d+l, minSh(a) < r i ex * c }|- 
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Analogously we compute 

diniK p| Ker s/I (t fh ) d+l 

xb< Aex x«, \b\=d 

= \{x c G &(S/pn(I)) : \c\ =d + \, maxSh(a) < r i ex ^'}|- 
Taking the difference in question gives rise to the desired formula. □ 

Given a graded ideal I c S and a monomial x° E S we define 

dj(a) = |Sh(x7x min(a) )n^(5/gin(/))| 

= \{x b G S : / G ^(S/gin(7)), \b\ = \a\ and x h /x min{b) = x a /x min{a) } | . 

Using dj(a) we can decide whether xf 1 belongs to gin(7) or not. Recall that a monomial 
ideal 7 C S is called strongly stable, if XjX a /xi G 7 for every x a El such that jc ; |jc a and j < 
Since charTi" = it is well-known that gin(7) is strongly stable (see, e.g., Eisenbud [6]). 

Lemma 2.5. Let I C S be a graded ideal and x" E be a monomial with d > 1. TTzerc 
x a ^ gin(/) min(x a /x min ( a )) - min(x a ) + 1 < d/(a). 

Proof. Let x a ' = A: a /x min ( fl ). Then clearly min(a') > min(a) and x a E Sh(x a ). If x" 

gin(7), then* 6 ^gin(7) forx & = XjX a andmin(a) < j < min(a') because gin(7) is strongly 
stable. Hence min(jc a /x min ( a )) — mm(x a ) + 1 < because the considered monomials 

x b are elements of Sh(x fl ). Similarly we see that min(jc fl / Xnin(a)) — min(x a ) + 1 < 
implies that x a G" gin (7) . □ 

Since gin(gin(/)) = gin(7) (see, e.g., [|2]| for a proof) it follows right from the definition 
that: 

Lemma 2.6. Let I C S be a graded ideal and x" ESd.be a monomial with d > 1. TTzen 

= J gin(/) (a). 

3. Fibre Products 

We recall some notation. Let gin J3 (7) be the generic initial ideal of a graded ideal 7 C 
K[x\ ,...,x n ] with respect to rlex induced by x\ > ■ ■ ■ > x n , let gin m (7) be the generic initial 
ideal of a graded ideal J C K [x n+ \ , . . . ,x n +m) with respect to rlex induced by x n+ \ > ■ ■ ■ > 
x n+m , and let gin(L) be the generic initial ideal of a graded ideal L C S = K[x\, . . .,x n+m ] 
with respect to rlex induced by x\ > ■■■ >x n > x n+ \ > •■■> x n+m . Furthermore we define 
the ideals m„ = {x\, . . . ,x n ) C 7^[jcj, . . . ,x n ], VJX m = (x n +i, . . . ,x n + m 
and Q = m n m m C S. We prove first a special version of our main result: 

Proposition 3.1. Let I C K[x\ , . . . ,x n ] and J C K[x n+ \, . . . , x n+m ] be graded ideals. Then 
we have the following formulas for ideals in S: 

(i) gin(/ + m m ) = gin(gin„(/) + m m ). 

(ii) gin(7 + m„) = gin(gin m (7) + m„). 
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Proof, (i): Let f\, . . .,f n + m C Si be a 7£-basis such that for the S-automorphism (p : S — > 
S,Xi i— > /j we can compute gin(7 + m m ) and gin(gin n (7) +m m ) by using <p _1 . We denote 
the residue class of ft in ^T[xi, . .. ,x n ] = 5/m m by gi. 

Let y/: £"[xi, . .. ,x n ] — > £"[xi, . . . ,x w ] be an ^T[xi, . . . ,x n ] -automorphism such that the 
ideals gin n (7) and gin M (gin n (7)) can be computed by using 

For a monomial x" G S we have that 

x a Ggin(7 + m m ) 

<S> J 5 G span^{7* : x* < r i ex x fl , |fc| = |a|} C S/(7 + m m ) 

& espan K {g b :x b <ri ex x a , \b\ = \a\} C K[x\, . . . ,x n ]/I 

& yr^W) e span^y/" 1 ^) : x fo < r i ex A |*| = |«|} Ctffx!,...^/^- 1 ^) 

4» V^U") e span^yf" 1 ^) :x fe <riex^, |fc| = |«|} C J fir[xi,...,x n ]/gin n (7). 

Here the first equality follows from Lemma [2T1 The second one is trivial. The third one 
follows since ty/ -1 is an ^-automorphism and the last equality follows since S/\ir~ l (I) 
and K[x\,..., x n ] / gin„ (7) = K[x\ , . . . , x n ] / in< rlex ( 1 (7)) share a common 7£- vector space 
basis. Similarly we compute 

x a Ggin(gin n (7)+m m ) 

& J* G span^{/ fc : x* < r i ex x", |fc| = |a|} c 5/(gin„(7) +m w ) 

& g 11 espan K {g b :x b < T i ex x a , \b\ = \a\} C K[x u ■ ■ ■ , x n ]/gin n (7) 

& Hr T {g^)espan K {xj/- 1 (g b ):x b < llex x a , \b\ = \a\} cK\x h ...,Xn]/yT l (&%(!)) 

^ W~ l {g a ) e span^V" 1 ^) <riexA |fc| = |«|} c£[x 1 ,...,x n ]/gm n (gin n (7)) 

<£> VA-i(^) g span^{v/-!(^) <riexA |fc| = |fll}cZ[xi,...,x n ]/gin n (7). 

The last equality is new and it follows from the fact that gin n (gin w (7)) = gin n (7). Thus 
we see that 

gin(7+m m ) = gin(gin n (7) +m m ) 
and this shows (i). Analogously one proves (ii). □ 

We need the following result which relates the numbers di (a) introduced in Section |2] 
of various ideals. 

Proposition 3.2. Let I C K[xi, .. . ,x n ] and J C K[x n +i, . . . ,x n + m ] be graded ideals and 
x a G S d be a monomial with d > 1. We have that 

di+j+Q(a) = d I+mm (a) +d J+mn (a). 

Proof. As a K- vector space we may see 5/ (7 + m m ) and S/ (J + m n ) as subspaces of 5/ (7+ 
J + Q) using the standard 7^-bases S3 (S/ (I + m m ) ) , 38 (5/ (J + m„ ) ) and 38 (5/ (7 + J + Q) ) 
respectively. Using the equality (7 + m m ) n (7+ m n ) = I + J + Q it follows from a direct 
computation that the homomorphism of K- vector spaces 

p d : S/(I+m m ) d ®S/(J+m n ) d ^S/(I+J+Q) d , (g,h)^g + h, 

is surjective with trivial kernel for d > 0. Thus it is an isomorphism for d > 0. 
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Let x"' = -*V* m in( a )- Then \a'\ = d — 1 > 0. The following diagram 

S/(I + m m ) d ® 5/(7 + m n ) d -^-> S/(I + J + Q) d 



®.^< rlex XV 



^<rlex^ 



©** W W + m -) 1 ® ©*»< rle3 y 5 /^ 7 + m ") 1 2= — ^ ©^< rlex X S/(I + J+Q)i 

is commutative where the direct sums are take over monomials of degree J — 1 . It follows 
that 

dim^ P| Ker s/ ( I+J+Q) (x fb ) d 

-^<rlex^', IAH-1 

= dim x p| Ker 5/(/+mm) (T /fc ) d + dim^ f] Ker s/{J+mm) (T fb ) d 

xh <dex xa ' , \b\=d—l X h < I \ s , x X a ' , \b\=d— 1 

Analogously we see that 

dim^ P Ker s/(/+y+e) (T /fe ) rf 

= dim K p Ker 5/(/+mffl) (T /fe ) rf + dim^ P Ker s/{J+mm) (T fb ) d 

X b <A e x^, \b\=d-l x h < rlex x a ', \b\=d-\ 

Now Proposition 12.41 implies that 

di+j+ Q (a) = |Sh(a')n^(S/gin(/ + / + e))| 

= | Sh(a') n 38{S/ gin(7 + m m )) | + | Sh(a') n ^(5/ gin(7 + m„) ) | 
= d I+mm (a) +d J+mn (a). 

This concludes the proof. □ 

We are ready to prove Theorem 1 1 .21 

Proof of\L2\ Let x° E S d be a monomial for an integer d > 0. If = 1 then gin(7 + 7 + 
<2)i = gin(gin, 3 (7) + gin w (7) + Q)\ for trivial reasons. Assume that d > 1. Applying 
Lemma [231 Proposition 13.11 and Proposition 13 . 21 we see that 

di+j+Q{a) = d I+mm (a) + dj +m „ (a) = d gin ( /+mm ) (a) + d gin ^ J+m ^ (a) 

= 4in(gin„(/)+m m ) (a) + ^gin(gin ffl (y)+m„) («) = ^gin„(/)+m m («) + ^gin ffl (y)+m„ ( a ) 
= ^gin„(/)+gin m (7)+e(«)- 

Thus it follows from Lemma [231 that 

x a <£ gm(I + J + Q)^x a £ gin(gin n (7) +gin w (7) + 0. 

□ 

Remark 3.3. It is clear that rlex plays an important role in the arguments we have used 
to prove [L2l For other term orders the statement of 1 1.21 fails to be true. For instance, for 
the lex order, m = n = 3 the ideals I = (x\,x\X2) and 7 = (x^x^xs) do not fulfill II .21 
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In view of Theorem 11.21 the ideal gin(F(/,/)) can be computed by first computing 
gin J3 (/),gin m (7) and then gin(F(gin n (/),gin m (/))). One would like to describe the gen- 
erators of the ideal gin (F (/,./)) in terms of those of gm n (I) and gin m (7). The first step in 
this direction is the following: 

Proposition 3.4. Let Q = (jc,- : 1 < i < n) (xj : n + 1 < j < m) C S. Then: 

(i) gin(<2) = (xjXj : i + j <n + m, i < j and i < min{n, m}). 

(ii) gm(Q k ) = gin(Q) k for all k. 

Proof. Every ideal which is a product of ideals of linear forms has a linear resolution, 
see flU. The gin-rlex of an ideal with linear resolution has linear resolution . Hence 
we know that gin(2^) is generated in degree 2k for all k. Therefore it is enough to prove 
equality (i) in degree 2 and to prove equality (ii) in degree 2k. To check that (i) holds in 
degree 2, it is enough to prove the inclusion D since the two vector spaces involved have 
vector space dimension equal to mn. It follows from Lemma [231 that for a monomial XiXj 
with i < j we have 

xtXj e gin(Q) j — > d Q (£j + £/) 

where for k E { 1 , . . . , n + m} we denote by the k-th standard basis vector of Z n+m . By 
Lemma [231 and Proposition 13 . 21 we know 

(4) d Q (£,- + £j) = d mm (£i + £j)+ d m „ (£i + £j)= rfgin(m m ) (3 + £j) + ^gin(m„) + Bj) 

(5) = ^(x 1 ,...,x m )(e ; + ei)+^(x 1 ,...,x„)(e ; + £;) 

where we used the obvious facts gin(m m ) = (xi, . . . ,x m ) and gin(m„) = {x\, . . . ,x n ). 

Thus we have to compute dr Xl ,..., Xm ) ( £ i + £ j) an d ^( Xl ,...,x„) ( e i + £ j) respectively. We treat 
the case n < m; if n > m one argues analogously. At first we consider 

1 <i,j<n + tn with i + j <n + m, i < j and i < n. 
It follows from the definition that 

d (x u ...,x m )( £ i + £ j) = \{xixj : m + 1 <I J <m + n, I < j}\. 
This number is only nonzero if j > m+1 and in this case we have dr Xl ^(fy + £j) = 
j — m. Similarly, we have that di Xl ,..., Xn )( e i + £ j) ls on ^y nonzero if j > n + 1 and in this 
case we have d( Xl) ... )JCn ) (£, + £/) = j — n. In any case it follow from Equation © that 

d Q (£i + £j) < (j -n) + (j - m) < (m - i) + (j -m)<j-i+\ 

where we used that i + j< m + n. Hence we get that x,-jcy G gin(<2) as desired. As explained 
above, this proves (i). 

As observed above, to prove (ii) it is enough to prove the asserted equality in degree 2k. 
Consider the /^-algebra K[(p(Q2)\ generated by ^>(Qi) for a generic change of coordinates 
(p. The assertion we have to prove is equivalent to the assertion that the initial algebra of 
K[<p(Q2)) is generated as a /^-algebra by the elements XiXj described in (i) which generate 
gin(<2) as an ideal. We claim that the algebra relations among those x\Xj are of degree 2. 
This can be easily seen by eliminating from the second Veronese ring of S using the know 
Grobner bases (3l or [Tf5l . Hence, by the Buchberger-like criterion for being a Sagbi 
basis [HI, it suffices to prove that gin(<2 2 ) = gin(<2) 2 in degree 4. This can be done by 
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checking that the two vector spaces involved have the same dimension. The dimension of 
gin(<2 2 )4 is equal to that of Q% which is ( n %) l ) ■ It remains to compute the dimension 
of gin(<2)|. Observe that a basis of gin(<2)| is given by the monomials XiXjx^x^ such that 
the following conditions hold: 



(6) 



1 <i<j<h<k<m J r n 1 
j < min(ft,m), 
i + k <n + m, 
j + h<n + m. 



It would be nice to have a bijection showing that the number, call it W(n, m), of (i, j, /z, k) 
satisfying © is equal to ("2 )C"2 )• ^ e conten t ourself with a non-bijective proof. 
Assuming that n < m, a simple evaluation of the formula 



n n m+n—j m+n—i 

EE E Ei 

i=l j=i h=j k—h 



allows us to write W(n,m) as 



n + m — 2i + 3 
3 



(7) I 

i=l 

plus 

-( m : 2 )-C: 2 ) + ( m_ r 2 

The expression © can be evaluated, depending on whether m + n is odd or even, using 
the formulas: 

p f2i + u\_( p(p+l)(2p 2 + 2p-l)/6 if«=l, 
() to\ 3 / 1 (P 2 -l)P 2 /3 if« = 0. 

It follows that the expression of © is indeed equal to 
(10) 1 /6n 3 m + 1 /6nm 3 + 1 /6n 3 + 1 /2nm 2 + 1 /6nm - 1 /6n 

That summing (flOl) with © one gets ) ( n t ) is a straightforward computation. □ 

Remark 3.5. (a) Refining the arguments 13 .4l one can show that statement (i) and (ii) 
hold for every term order satisfying x\ > ■ • • > x m + n . 

(b) The equality gin(<2^) = gin(Q) k is quite remarkable. We do not know other fam- 
ilies of ideals satisfying it. It is difficult to guess a generalization of it. For in- 
stance that equality does not hold for a product of 3 or more ideals of linear forms, 
e.g. (x\,X2)(x3,X4)(x5,X(,). And it does not hold for the ideal defining the fibre 
product of 3 of more polynomial rings, e.g. (x\,X2)(x? ll X4) + (xi J X2)(xs 1 X( l ) + 
(x 3l x 4 )(x 5l x 6 ). 

(c) The statements (i) and (ii) of 13 .41 can be rephrased as follows: The (n,m)-th 
Segre product in generic coordinates has a toric degeneration to a ladder of the 
second Veronese ring of the polynomial ring in m + n — 1 variables and this holds 
independently of the term order. 
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4. Symmetric shifted simplicial complexes 

Recall that T is called a simplicial complex on the vertex set {x\ , . . . , x n } if T is a subset 
of the power set of {x\,. . . ,x n } which is closed under inclusion. The elements F of T are 
called faces, and the maximal elements under inclusion are called facets. If F contains 
d+ 1 elements of [n], then F is called a d- dimensional face, and we write dimF = J. The 
empty set is a face of dimension — 1 . If T ^ 0, then the dimension dimT is the maximum 
of the dimensions of the faces of T. Let f be the total number of /-dimensional faces of T 
for i = — 1, . . . ,dimr. The vector /(r) = . . . ,/dimr) is called the f -vector of T. 

Let ^(jci, . . . ,x n ) be the set of simplicial complexes on {x\, . . . ,x n }. Following con- 
structions of Kalai we define axiomatically the concept of algebraic shifting. See flU 
and IfTTI for surveys on this subject. We call a map A: ^(xi, . . . ,x n ) — > ^(xi, . . . ,x n ) an 
algebraic shifting operation if the following is satisfied: 

(51) If r £ ^(xi,. . . ,x n ), then A(T) is a shifted complex, i. e. for all F £ A(T) and 
i < j with Xi £ F we have that i 7 \ {x,} U {xy} £ A(T) . 

(52) If T £ "^(jci,. ..,x n ) is shifted, then A(T) = T. 

(53) If T £ «*f(x 1} . . . ,x n ), then /(r) = /(A(r)). 

(54) If r',r £ tf(xi,. . . ,x n ) and T' C T is a subcomplex, then A(r') C A(r) is a sub- 
complex. 

Let K be a field and S = K[x\,. . . ,x n ] be the polynomial ring in n indeterminates. We 
define the Stanley -Reisner ideal Ir = (YLc-eF x i '■ P ^= i x i ? • • • > x n } , F & T) and the Stanley- 
Reisner ring K[T] = S/Iy- Denote by xf the squarefree monomial YLc-eF x i- 

Note that a simplicial complex T is shifted if and only if the Stanley-Reisner ideal Ir C 
S = K[x\ , . . . ,x n ] is a squarefree strongly stable ideal with respect to x\ > ■ ■ ■ > x n , i. e. for 
all F C {x\ , . . . ,x n } with xp £ ly and all x\ £ F , j < i, xj £" F we have that (xjxp) jx\ £ ly. 

Here we are interested in the following shifting operation introduced by Kalai. We 
follow the algebraic approach of Aramova, Herzog and Hibi. Assume that K is a field 
of characteristic 0. We consider the following operation on monomial ideals of S. For a 
monomial m = Xj { ■ ■ -xi t with i\ < ii ■ • • < i t of S we set m a = xi A Xi 1+ \ . . .x^t-i- For a 
monomial ideal / with unique minimal system of generators G(I) = {mi, . . .,m s } we set 
l a = (m^, . . . ,mf ) in a suitable polynomial ring with sufficiently many variables. 

Let r be a simplicial complex on the vertex set {x\ , . . . ,x n } with Stanley-Reisner ideal 
Ir- The symmetric algebraic shifted complex of T is the unique simplicial complex A S (T) 
on the vertex set {xi, . . . ,x„} such that /^(r) = gin^r) 17 C S where gin(-) is the generic 
initial ideal with respect to the reverse lexicographic order induced by x\ > ■ ■ ■ > x n . It 
is not obvious that A s (-) is indeed a shifting operation. The first difficulty is already that 
^A s (r) i s an ideal of 5. This and the proofs of the other properties can be found in j8]|. 

We want to give a combinatorial application of the results of Section [3j For two simpli- 
cial complexes Ti on the vertex set {x\ , . . . , x„ } and T2 on the vertex set {x n +i, . . . , x n+m } 
we denote by 

Tiwr 2 

the disjoint union of Ti and T2 on the vertex set {xi, . . . ,x n ,x n +i, . . . ,x n+m }. The follow- 
ing theorem was conjectured by Kalai in [fTTTl . Observe that it was proved for exterior 
shifting by Nevo lfT3l . 
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Theorem 4.1. Let T\ be a simplicial complex on the vertex set {x\, . . . ,x n } and r 2 be a 
simplicial complex on the vertex set {x n+ \, . . . ,x n+m }. Then we have that 

A i (r 1 wr 2 )=A' s (A-xr 1 )wA i -(r 2 )). 

Proof. The Stanley-Reisner ideal of F\ l±l T" 2 is 7riwr 2 = It\ +^r 2 + Q- To determine the 
simplicial complex A A '(Ti l+l r 2 ) we compute 

h*{T x ur 2 ) = gin(/r, + Ir 2 + Q) a 

= gin(gin„ (7 Fl ) + gin M (7r 2 ) + 2) 

= gin(gin„(gin„(/r 1 ) (T ») +gin ra (gin m (/r 2 ) CT '") + 2) a 

= gin(gin„(/ ri ) CT " +gin m (/r 2 ) a '" +Q) a = h^{T^{T 2 ))- 

The first and fifth equality are the definitions of the corresponding ideals. The second and 
forth equality follow from 1 1.21 The third equality follows from the proof in |[8l Theorem 
8.19]. ' ' □ 

5. Algebraic properties of fibre products 

It is easy to see how homological properties transfer from A and B to A o B. The main 
point is that the short exact Sequence (Q~|) allows to compare how to control local cohomol- 
ogy. In this section we show that the componentwise linearity behaves well with respect 
to fibre products. Recall the following definition of Herzog-Hibi [0. A graded ideal L in 
some polynomial ring over the field K is called componentwise linear if for all k E N the 
ideal Lm has a ^-linear resolution (i.e. Tor j(L^)^)i+j = for j 7^ k) where LnA is the 
ideal generated by all elements of degree k of L. 

In the proof we will use the following criterion of Herzog-Reiner-Welker [10, Theorem 
17] to check whether an ideal is componentwise linear: Let L be a graded ideal in a 
polynomial ring T. Then L is componentwise linear if and only if for all k E 7h we have 
reg T/L<k <k—l where L<^ is the ideal generated by all elements of L of degree smaller 
or equal to k and regM denotes the Castelnuovo-Mumford regularity of a f.g. graded T- 
module M. Note that in |[T0l this result is only stated for monomial ideals, but the proof 
works also, more generally, for graded ideals. Recall that the Castelnuovo-Mumford 
regularity can be computed via local cohomology as regM = max{j E Z : H l m (M)j-i 7^ 

for some /} where m denotes also the graded maximal ideal of T . 

Theorem 5.1. Let I C K[x\ ,...,x n ] and J C K[x n +\, . . . ,x n + m ] be graded ideals such that 

1 C and J C m^. Then I and J are componentwise linear if and only if F(I,J) is 
componentwise linear. 

Proof. At first we note that F (I, J) <k = for k < 1, and for k > 2 we have 
F (I, J) < k = (I + J + Q) < k = I< k + J< k + Q = N(I< k , J< k ) . 
The short exact Sequence CQ) with the current notation is: 

-> S/F(fJ)< k -> S/(I< k + m m ) ®S/(J< k + m n ) -> S/m -> 0. 
It induces the long exact sequence of local cohomology modules in degree j — i 
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^HUs/(I< k + mm))j-i®HUs/(J<k + mn))j-i^Hi a (S/m)j-i -»• ... 

Observe that for j > 2 we have that H^ l (S/ xn) j_ i-( ( -i) = H^(S/ m)y_j = because 5/ m 
has regularity 0. The ring change isomorphism for local cohomology modules yields 

H' m (S/(I< k + m m )) . . . ,x n ]/I< k ) 

and 

■%n+m\ I 3 <k) 

as graded ^-vector spaces. Thus we get for j > 2 the isomorphisms 

H l m (S/F(I, J) < k ) M 2* H l mn (K[xi ,...,x n ] /I< k )j-i © H' mm (K[x n+h . . . ,x n+m ] /J< k )j-i 

as ^-vector spaces. Since the regularities of all modules in questions are greater or 
equal to 2, we obtain that regS/F(I,J)<k <kif and only if regK[x\, . . . ,x n ]/I<k < k and 
regK[x n+ i,. . . ,x n+m \/J<k < k. As noted above, this concludes the proof. □ 
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